PROCESS-LEVEL LARGE DEVIATIONS FOR GENERAL 
HAWKES PROCESSES 
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Abstract. Hawkes process is a point process widely applicable and has been 
extensively studied, especially for the linear case. The large deviation result 
for the linear case is known. In this paper, we prove a process-level, also known 
as level-3 large deviation principle for nonlinear Hawkes process. We then use 
the contraction principle to obtain the level- 1 large deviation principle. 
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1. Introduction and Main Results 



In this paper, we study the process-level large deviations for general Hawkes 
process. We consider a point process with Poisson rate MJ^tki ^(^ ~ ''')) time t, 
where r are the arrival times and N{—oo, 0] = 0. When A(-) is linear, this is known 
as the (linear) Hawkes process, which was first introduced by Hawkes [7] in 1970s. It 
captures both the self-exciting property and the clustering effect. You can think of 
the arrival times r as "bad" events, which can be the arrivals of claims in insurance 
literature or the time of defaults of big firms in the real world. Hawkes process 
has many applications in finance. It is used for the calculation of conditional risk 
measures, ruin probabilities and credit default modeling. For a list of references to 
the applications in finance, see Liniger [9 . 

Hawkes process may also have applications in cosmology, ecology, epidemiology, 
seismological applications, neuroscience applications and DNA modeling. For a list 
of references to these applications, see Bordenave and Torrisi [T]. 

For a short history of Hawkes process, we refer to Liniger [9]. 

When A(-) is nonlinear, Bremaud and Massoulie j2] proves that under certain 
conditions, there exists a unique stationary version of the nonlinear Hawkes process 
and Bremaud and Massoulie 12^ also proves the convergence to equilibrium of a 
nonstationary version, both in distribution and in variation. 

We consider a general Hawkes process with Poisson rate function A(-) and ex- 
citing function h{-) and A^(— oo,0] = 0. At time t, the Poisson rate is given by 

^ (X]tgcj[o t) ~ ^-^j ' Throughout this paper, we assume that 



• The exiciting function h{t) is positive, continuous and decreasing for i > 
and h{t) = for any < < 0. We also assume that h{t)dt < oo. 

• The rate function A(-) : [0, oo) — !> M"'" is increasing and lim^^oo = 0. We 
also assume that A(-) is Lipschitz with constant a > 0, i.e. |A(a;) — A(y)| < 
a\x — y\ for any x,y > 0. 

Let n be the set of countable and locally finite subsets of R and for any oj E fl and 
A C R, uj{A) ~ ujDA. For any t G R, we write u}{t) = u}{{t}). Let N{A) = #|wnyl| 
denote the number of points in the set A for any A C R. We also use the notation 
Nt denote N[0,t], the number of points up to time t starting from time 0. We 
define the shift operator 9t as 9t{uj){s) — uj{t + s). We equip the sample space 
with the topology in which the convergence a;„ — a; as n — oo is defined as 



for any continuous / with compact support. 

This topology is equivalent to the vague topology for random measures. For a 
discussion on vague topology, random measures and point processes, see for example 
Grandell ^ . One can equip the space of locally finite random measures with the 
vague topology. The subspace of integer valued random measures is then the space 
of point processes. A simple point processes is a point process without multiple 
jumps. The space of point processes is closed. But the space of simple point 
processes is not closed. 

It is easy to check that for any a < b, oj i-^ N[a,b]{uj) is continuous for a.e. 
uj under Q, where Q is any stationary point process. For any set of the form 
{u! : A^[0,1](cli) < M}, it is therefore closed. Moreover, its complement is {uj : 



(1.1) 
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N[0, l]{uj) > M} ^ {uj : N[0, l]{uj) > \M~\} which is again closed. Hence, the sets 
of the forms {tu : iV[0,l](a;) < M}, {lu : iV[0,l](w) < M}, {lu : iV[0,l](cj) > Af}, 
{uj : N[0, l]{uj) > M} are all continuous sets. 

Denote J-'^ = a{uj[s,t]) for any s < t, i.e. the cr-algebra generated by all the 
possible configurations of points in the interval [s,t]. Denote A4{^) the space of 
probability measures on fl. Qn Q ii and only if 



(1.2) J fdQ^ ^ j fdQ, 
as n — >■ oo for any continuous and bounded / and 

(1.3) / iV[0,l](w)Q„(dw) ^ / iV[0,l](w)Q(dw) 



as n oo. In other words, the topology is the strengthened weak topology with 
the convergence of the first moment of A^[0, 1]. 

A point process Q is simple if Q{3t : N[t—, t\>2) — 0. 

We also define A4s(0) as the space of simple point processes that are invariant 
with respect to 9t and Me{^) as the space of ergodic simple point processes. We 
also denote C(ri) the set of real-valued continous functions on $7. We similarly 
define C(fi x R). 

Before we proceed, recall that a sequence {Pn)n&i of probability measures on a 
topological space X satisfies the large deviation principle (LDP) with rate function 
/ : X M if / is non-negative, lower semicontinuous and for any measurable set 
A. 

(1.4) - inf I{x) < liminf - logP„(A) < limsup - logP„(A) < - in£/(a;). 

xeA° n^oD n n-ioo n xeA 

Here, A° is the interior of A and A is its closure. See Dembo and Zeitouni 4 or 
Varadhan [12] for general background regarding large deviations and the applica- 
tions. Also Varadhan [l^ has an excellent survey article on this subject. 

Let us have a brief review on what is known about large deviations for Hawkes 
processes. 

When A(-) is linear, say A(z) — 1/ + z, then one can use immigration-birth repre- 
sentation, also known as Galton- Watson theory to study it. Under the immigration- 
birth representation, if the immigrants are distributed as Poisson process with in- 
tensity u and each immigrant generates a cluster whose number of points is denoted 
by S, then Nt is the total number of points generated in the clusters up to time t. 
If the process is ergodic, we have 

(1.5) lim — = iyE[S], a.s. 

t^oo t 

Bordenave and Torrisi [IJ proves that if < ^ = h{t)dt < 1 and th{t)dt < 
00, then g •) satisfies the Large Deviation Principle with the good rate function 



(1.6) I{x) 



if a; e [0, oo) 



OO otherwise 



where 9 = dx is the unique solution in (— oo,/i — 1 — log/x) of E[e^"^] — -j^^, 
X > Q. It is well known that, for instance, see page 39 of Jagers [8^, for all 9 £ 
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(—00, /X — 1 — log/i), E[e^'^] satisfies 

(1.7) E[e^^] = exp {^l{E[e^^] - 1)} . 

When A(-) is linear, Zhu [M] gives an alternative proof for the large deviation 
principle for {Nt/t e •). 

Once the LDP for (-^ e •) is established, it is easy to study the ruin probability. 
Stabile and Torrisi [TT] considered risk processes with non-stationary Hawkes claims 
arrivals and studied the asymptotic behavior of infinite and finite horizon ruin 
probabilities under light-tailed conditions on the claims. 

When A(-) is non-linear, Zhu [13] obtained the large deviation results for {Nt/t G 
•) under certain assumptions. He proved the case when h{-) is exponential first, then 
generalizes the proof to the case when h{-) is a sum of exponentials and finally uses 
that to prove the LDP for a special class of general Hawkes process. 

In the pioneering work by Donsker and Varadhan [S], they obtained a level-3 
large deviation result for certain stationary Markov processes. 

We would like to prove the large deviation principle for general Hawkes process 
by proving a process-level, also known as level-3 large deviation principle first. We 
can then use the contraction principle to obtain the level- 1 large deviation principle 
for {Nt/t e •)• 

Let us define the empirical measure for the process as 



1 /■* 

(1.8) RtAA) = - / XA{Osi^t)ds, 

t Jo 

for any A, where LLjt{s) = '^(s) for < s < t and iOt{s + t) = ujt{s) for any s. Donsker 
and Varadhan proved that in the case when £7 is a space of cadlag functions 
uj{-) on —00 < t < 00 endowed with Skorohod topology and taking values in a 
Polish space X, under certain conditions, P^''^{Rt,u G •) satisfies a large deviation 
principle, where P°'^ is a Markov process on fJj^ with initial value x £ X. The 
rate function H{Q) is some entropy function. 

Let /i(a,/3)s be the relative entropy of a with respect to fi restricted to the 
cr-algebra S. For any Q G M.s{^), let be the regular conditional probability 
distribution of Q. Similarly we define . 

Let us define the entropy function H{Q) as 



(1.9) H{Q) 



E'3[/i(Q" ,P" )_^o] if E'3[iV[0,l]] < 00 
-\-oo otherwise 



Notice that P" is the Hawkes process conditional on the past history lo . It has 
rate A(X]T-ew[o s)uw- ^(^~''')) time < s < 1, which is well defined for almost ev- 
ery oj- under Q if EQ[iV[0, 1]] < 00 since ^^[Y.r,=u- K't)] = ||/i||liEO [7V[0, 1]] < 
00 implies X^rsw- ^ t) ^ X^tgw- ^i^''') < °° ^^^r all < s < 1. 

When H{Q) < 00, h{Q'^ , P"^ ) < 00 for a.e. w~ under Q, which implies that 
^ P" on J^i. By the theory of absolute continuity of point processes, see 
for example Chapter 19 of Lipster and Shiryaev [10] or Chapter 13 of Daley and 
Vere- Jones [5], the compensator of is absolutely continuous, i.e. it has some 
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density A say, such that by the Girsanov formula, 



(1.10) H{Q) 



- A Us 



X-Xjds 

r 





\ogCX/X)dNs 



dQ'^ Q{dw-) 



\og{X/X)dNs 



Qidoj), 



']uuj- h{s — T)]. Both A and A are J^, ""-measurable for 



where A = A [Ereu^lo,. 
< s < 1. 

The following theorem is the main result of this paper. 
Theorem 1. For any open set G C AAs{^), 



(1.11) 



liminf ilogP(i?t,„ e G) > - inf i/(Q), 

t->oo t QeG 



and for any closed set C C A4s{^^), 

1 



(1.12) 



limsup-logP(i?t,<, e C) < - inf H{Q). 

fcxD t QeC 



We will prove the lower bound in Section [21 the upper bound in Section [3] and 
the superexponential estimates that are needed in the proof of the upper bound in 
Section m 

Once we establish the level-3 large deviation result, we can obtain the large 
deviation principle for {Nt/t e •) directly by using the contraction principle. 

Theorem 2. {Nt/t G ■) satisfies a large deviation principle with the rate function 
/(•) given by 



(1.13) 



I(x) = inf H(Q). 

QeMs{il),KQ[N[0,l]]=x 



Proof. Since Q H> E'3[A^[0,1]] is continuous, N[0,l]dRt^uj satisfies a large de- 
viation principle with the rate function /(•) by the contraction principle. (For a 
discussion on contraction principle, see for example Varadhan jl2|.) 



(1.14) 



Notice that 
(1.15) 
and 
(1.16) 

1 ft-i 



N[0,l]dRt,u.^ - N[0,imujt)ds 



N[s, s + l]{uj)ds + - N[s, s + l]{ujt)d 



t-i 



0<1 



N[s, s + l]iLUt)ds < jiN[t ~ l,t]{u:) + N[0, 



N[s,s + l]{uj)ds = - 



Ns{u})ds - / Ns[uS)ds 



< 



N 



and i J^~' N[s, s + l]{u;)ds > ^^^^ - f - Hence, 

N^ _ N[t-l,t] + N 
^ ' ' t t 



r 

- < / N[0,l]dRt.^ < 



Nt N[t-l,t] + Ni 
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For the lower bound, for any open ball B^i^x) centered at x with radius e > 0, 



(1.18) 



P{^^ Be{x)^ > P (^^^ iV[0, l]dRt,^ e B, 



/2 



[x) 



t - 4 



P — > - 

t - A 



For the upper bound, for any closed set C and C"^ — Uxgc Bf-i^)^ 
(1.19) P{^(^C^ <p(^j N[Q, l]dRt^^ e 



P 



i - 4 



P 



~r - 4 



Finally, by Lemma [501 '^^ have the following superexponential estimates 



(1.20) limsupilogpf^^l^-M>£ 

t-i-oo t \ t 4 



= lim sup - log P I — > 



Hence, for the lower bound, we have 



(1.21) 



1 



t—^CX) t 

and for the upper bound, we have 



liminf-logP ( -j- £ B,{x) ) > -I{x), 



(1.22) 



1 



t 



Nt 



lim sup - logP — e C I < — inf I{x) 



□ 



which holds for any e > 0. Letting e 10, we get the desired result. 

2. Lower Bound 
Lemma 3. For any A, A > 0, A - A + Alog(A/A) > 0. 



Proof. Write A - A + Alog(A/A) = A (A/A) - 1 - log(A/A) . Thus, it is sufficient 

to show that F{x) = a; - 1 - log a; > for any a; > 0. Note that P(0) = F{oo) = 
and F'{x) = 1 — - < when < a; < 1 and F'{x) > when x > 1 and finally 
P(l) = 0. Hence P(a;) > for any x>0. □ 

Lemma 4. Assume H{Q) < oo. Then, 

(2.1) eQ[N[0,1]]<Ci+C2H{Q), 

where Ci,C2 > are some constants independent of Q. 

Proof. If H{Q) < oo, then h{Q'^ , P" )j!ro < cxd for a.e. uj^ under Q, which implies 

that Q'^ ^ P"^ and thus At At, where At and At are the compensators of Nt 
under and P'^ respectively. (For the theory of absolute continuity of point 
processes and Girsanov formula, see for example Lipster and Shiryaev |10) or Daley 
and Vere- Jones p].) Since At = /q X{uj,s)ds, we have At = /q X{LL>,s)ds for some 
A. By the Girsanov formula. 



(2.2) 



H{Q) = E'3 



A — Xds + log 



(a/a) 



Xds 
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Notice that EQ[N[0, 1]] = / XdsdQ. 



(2.3) 



XdsdQ < e / / V - T)dsdQ + Ce 

< e I h{0)N[{), l]dQ + fj2 H-T-)dQ + Ce 



^ e(h(0) + \\h\\Li)EQ[N[0,l]] + Ce 



= e{h{Q) + \\h\\Li) / / XdsdQ + a. 



Therefore, we have 
1-1 



(2.4) 



X-l^^j^^dsdQ < Ke{h{0) + \\h\\Li) / XdsdQ + KC, 



On the other hand, by Lemma |3l 
(2.5) 

Thus, 

(2.6) J XdsdQ < Ke{h{0) + 

Choose if > e and e < K(h{o)l \ M^,) - ^et 
,Q...._ . KC 



H{Q)> J [A-A + Alog(A/A)J •l^^-.^^dsdQ 
> (logX-1) / / X-l^^^^^dsdQ. 



XdsdQ + KCe 



H{Q) 
log X - 1 ' 



H{Q) 



(2 7) E'^fATfO 111 < — ^ \ 

^ ' ^ l-Ke(h(0) + \\h\\L^)^ {\ogK-l)Ke{h{Q) + \\hU^) 



a 



Lemma 5. //E'3[7V[0, 1]] < oo, then 



(2.8) H{Q) = 



sup J 

/(w,s)eB(J^7°°)nC(nxR),0<s<l 



A(l - ef)ds + fdN, 



uj un- 



Prool E<3[iV[0, 1]] < oo imphes that E'^" [iV[0, 1]] < oo for almost every 
der Q, whicm also implies that X^tgw- ^i^''') < °° since E'^U^teuj- ^i^''')] 
\\h\\LiEQ[N[0,l]] < oo. Thus, 



A 



h{s — t) \ ds 



(2.9) E^" [iV[0, 1]] = E-f"" 

< Ce + eh{0)E^'^' [N[Q, 1]] + e ^ h{-T) < oo. 

Pick up e < -^oy, we have E^" [N[0, 1]] < oo. 

By the theory of absolute continuity of point processes, see for example Chap- 
ter 13 of Daley and Vere- Jones [3], if E^" [7V[0, 1]],E^" [^[0,1]] < oo, then, 
Quj- ^ puj- j£ g^j^j Qj^^y ^ where At and A = A(a;" , w, s)ds be 
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the compensators of Nt under Q'^ and respectively. If that's the case, we can 
write At = X{oj~,u, s)ds for some A and there is Girsanov formula 



(2.10) 



log 



X~ X + \og(X/ \JdN„ 



which implies that 

(2.11) if(Q)=E'3 



^ X-Xds + log (X/XyXds 



For any /, A/ + (1 — e^)X < Alog(A/A) + A — A and equality is achieved when 
/ = log(A/A). Thus, clearly, we have 



(2.12) sup E'3 

/(w,s)eB(j^,~°°)nc(nxM),o<s<i 



/ A(l-e-^)d 
Jo 



s + fdN, 



< H{Q). 



On the other hand, we can always find a sequence /„ convergent to log(A/A) and 
by Fatou's lemma, we get the other direction. 

Now, assume that we do not have <C P" for a.e. w~ under Q. That 
implies that H{Q) = oo. We want to show that 



(2.13) 

Let us assume that 
(2.14) 



sup E'5 
/(w,s)eB(.Fs-~)nc(nxM),o<s<i 



sup 

/(w,s)eB(j^s-~)nc(nxM),o<s<i 



/ X{l-ef')ds + fdNs 
Jo 

[ X{l-ef)ds + fdNs 
Jo 



oo. 



< 00. 



We want to prove that H(Q) < oo. 

Let P" be the point process on [0,1] with compensator At + eAt- Clearly 
it < At + ei( and Q"^" < . 

For any /, 

r /•! 

(2.15) ¥P 



= eP 



/ (1 - ei)d{A, + ei,) + fdA, 
Jo 

I {I- ef)xf<od{As + eis) + fxs<odA. 
Jo 

/ (1 - ef)xf>od{A, + ei,) + fxf 
Jo 

f 

Jo 



>odAs 



= 



d{A, + eAs) 



d{As + eAs) 



+ E'3 



/" (1 - ef)xf>odAs + fxf>odA, 
Jo 

[ {1 - ef^f^°)dA, + fxf>odA, 
Jo 



<Cs + 5{h{0) + \\hUi)E'^[N[0,l]] 

+ sup E^ 

/(w,s)eB(.Fa"~)nc(nxM),o<s<i 



/ A(l-e/)d, 
Jo 



s + fdN, 



< oo. 
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Therefore, we have 
(2.16) 



oo > hminf 

£4,0 



sup 



/(w,s)ee(j^7°°)nc(oxR),o<s<i 



hm inf 

e4,0 



sup E'' 

f(uj,s)eB(J^r°°)nc(nxR)fi<s<i 



(1 - e^)diAs + ei,) + fdAs 
dA, ^ 



d{As+£As) 



d{A, + eAs) 



= hminfE'3[/i(Q" , )^ol 

£4,0 ' £ /^iJ 

^EQ[hiQ-',P'^')^o] = HiQ), 

by lower semicontinuity of the relative entropy h{-, ■) and Fatou's lemma and the 
fact that P^' P'^' weakly as e i 0. Hence H{Q) < oo. □ 

Lemma 6. H{Q) is lower semicontinuous and convex in Q. 

Proof. If E'3[iV[0,l]] ^ oo, then by the definition of H{Q), H{Q) = oo. Since 
E'3"[A^[0, 1]] — oo, by Lemma HI H{Qn) -> oo = H{Q) as n oo. Now assume 
that E'3[iV[0, 1]] < oo. By Lemma El we can rewrite H{Q) as 



(2.17) H{Q) = sup ] 

/(w,s)ee(J=T°°)nc(f2xR),o<s<i 

= sup ] 



A(l - e^) + Xfds 
A(l - ef)ds + fdN, 



f(u,s)eB{F7°°)nc{ny.m)fl<s<i 

Assume Q„ ^ Q, then ¥P^[N[0,l\] ¥P[N[Q,l\] and Qn ^ Q weakly. Since 
f{uj,s) e C{i} X M) n B{T^°°), f{uj,s)dNs is continuous on and since / is 
uniformly bounded, f{uj,s)dNs < ||/||iooiV[0, 1]. Hence, 



(2.18) 



f{u, s)dN, 



E*^ 



/(w, s)dN, 



Let = A (£r<s h'^Hs - t)), where h^^s) = /i(s)x,<a/. Therefore, A^^(a;, s) e 

)ds < 



C(r] X R) and thus /^^ A^^(l 



)ds G C(f7). Also, A*^(l 



i4:(l + ell-^H^°°)iV[-Af,l], where /-iT > is some constant. Therefore, 



(2.19) 



E'' 



E"- 



as n oo. Next, notice that 



(2.20) 



A^^(l-e-^^"'"^)ds 





[i 







A(l - e-^('"'"))ds 



< E'3(l + ell^ll^°°)aE'3[iV[0,l]] / /i(s)ds ^ 



as M — > oo. Similarly, we have 
(2.21) 



lim sup lim sup 

M— >oo n— >oo 



A(l 



>)ds 



0. 
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Hence, 

(2.22) E^" 



A(a;,s)(l -e/("'^))ds 



E'3 



A(a;,s)(l -e/("'"))ds 



The supremum is taken over a linear functional of Q, which is continuous in Q, 
therefore the supremum over these linear functionals will be lower semicontinuous. 
For any Qi,Q2, a £ (0,1), we want to prove that aH{Qi) + (1 — a)H{Q2) > 
H{aQi + (1 - a)Q2). Notice if E^^ [N[0, 1]] or E'3i [N[0, 1]] is infinitiy, then both 
sides in the inequality we want to prove are infinity. Otherwise, we can use the 
variational formula to see the convexity. Hence H{Q) is convex in Q. □ 

Lemma 7. H{Q) is linear in Q. 

Proof. By ergodic theory, (for the details, see Donsker and Varadhan 5 J there 
exists a version of , say Q'^ independent of Q such that 



/i(g-^p"")^o 



(2.23) H{Q) = h{Q'^ , )^o 

which implies that H[Q) is linear in Q. □ 

Let wt denote the collection of points up to time t shifted by t such that wt G ^l^ . 

Remark 8. At the very beginning of the paper, we defined ujt- It should not be 
confused with Wt in this section. 

Lemma 9. For any Q e M.e{^) such that H{Q) < oo and any open neighborhood 
N of Q, there exists some such that G and Q{K^) — )■ 1 as £ ^ oo and 

1 



liminf - inf logP"'°(i?t,„ e N,wt e K^) > -H{Q). 

t^oo t wo&k;- 



(2.24) 

Proof. Let us abuse the notations a bit by defining 



(2.25) 



A(c.-) = a( ^(•^-^) 

k r Gw^ ,rtEuj[0,s) 



For any t > 0, since A(-) > c > and A(-) is Lipschitz with constant a, we have 
(2.26) 



log 



dP'^ 



dP^o 



= [ \{wa) - \{uj-)ds + I log ( 1 diV., 

jro Jo Jo \KW0) 

t nt 



Define 
(2.27) 



< / |A(u;o)-A(..-)M.+ / logfl + ^^^4^'l^^' 
Jo Jo V Kwo) 

< a V h{s-T)ds+ - Y] h(s-T)dNs 

Jo ^ , "'0 c 



Kl = {w : N[-t,0]{uj) < i{l + t),yt > 0}. 
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By maximal ergodic theorem, letting [t] denote the largest integer less or equal to 
t, we have 



> i 



< 



(2.28) QiiKiT) = Q (sup ^^l^ 

\t>o t + i 

= q( sup ^M>A 

\n>l,nm n J 

(2.29) <?»a^o 

as £ oo. Thus Q{K'[) — > 1 as £ ^ oo. 

For any s > and w~ 6 iiT^^, since h is decreasing, /i' < 0, by integration by 
parts, 

/•OO 

(2.30) ^h{s-T) = j h{s + a)dN[-cF,Q\ 

- / N[-<7,0]h'{s + a)da 
Jo 

poo 

■ £{1 + a)h'{s + a)da 
Jo 

/•OO 

= £h{s) + £ / h{s + a)da 
Jo 

= £his)+£H{s), 

where H{t) — h{s)ds. 

Therefore, uniformly for u!-,wo G K^, 

(2.31) /"X] h{s-T)ds <2£a\\h\\Li +2eau{t), 
Jo ^ -, , 

where u{t) = Jg H{s)ds and 

(2.32) /*- V h{s-T)dN,<— [\h{s) + H{s))dN,. 
Define 

(2.33) ir+ = : ^ (/i(s) + H{s))dNs < ^'(||/i|Ui + w(0)| • 
Then, uniformly in f > 0, 

(2.34, «((^.„<?f5fiM^„, 
as ^ — >^ 00. Thus inft>o Qi^e^t) — >■ 1 as ^ — >■ oo. 
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Hence, uniformly for oj-,wo € and oj G K^^, 



(2.35) log 

(2.36) 



dPwo 



< 2£a\\h\\Li + 2£au{t) + r(||/i||z,i + u{t)) 

= C\(£) + C2{£Mt), 



where Ci{£) = 2£a\\h\\Li + £^\\h\\Li and C2{£) = 2£a + £^. 
Observe that 

(2.37) lim sup — = lim sup - [ H{s)ds = 0. 

t— >oo t t—>-<x t Jq 

Let A = {i?t,^. eN,wte K^}. 
Uniformly for wq G K^^, 

(2.38) 
P"°(A) 

> g-t(H(Q)+e)-Ci(£)-C2W«(t) 



(3 



I?/, n <^ - lo; 



1 , dp"- 



t ° dQ'- 



< i?(Q) + e ^ n <^ log 



<Ci(^) + C2(£)w(i) 



-> ^-t{H{Q)+e)-Ci{e)-C2{e)u{t) . Q 



1 . dP'- 



Dtni- loE 



<H(Q) + eln{if+ nif,-} 



Since Q G A1b(^^), by ergodic theorem, 

(2.39) lim Q{Rt,^ G TV) = 1, 

and by observing that for tp{uj,t) = log | , 

(2.40) V'(w,i + s) = V'(w,i) + ^(ftt^>s)> E'5[V'(w, t)] = iiJ(O), 
for almost every u)~ under Q, 



(2.41) 



1 , dP'- 
lim — log 

t^oo t ^ dQ'^ 



H{Q). 



Since Q is stationary, (5(wt £ ) > Q{Kf ) ^ 1 as ^ — )■ oo. Also. Q{K^^) > 

inf/>o QiK^f) ^ 1 as £ — >■ 00. Remember that limsup^^^ = 0. By choosing £ 
big enough, we conclude that 



(2.42) 



1 



liminf - inf log P'"''(i?t,a; G A^, G K7) > -HiQ) - e. 

t— >oo I 



Since it holds for any e > 0, we get the desired result. 
Theorem 10 (Lower Bound). For any open set G, 



□ 



(2.43) 



liminf - logP(Rt ^gG)>- mi HiQ). 
t->-oo t ' QeG 
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Proof. It is sufficent to prove that for any Q e A4s{^), H{Q) < oo, for any 
neighborhood N of Q, hminff^oo j^ogP{Rt^^ & N) > -~H{Q). Since for every 
invariance measure P G A^5, there exists a probabihty measure fip on the space 
A^B of ergodic measures such that P = /_^^ QfJ^pidQ), for any Q G A^5(il) such 

that H{Q) < oo, without loss of generahty, we can assume that Q — ^jQj^ 
where aj > 0, 1 < j < £ and X]j=i '^j ~ 1- linearity of H{-), H{Q) = 
Sj=i ^j^^iQj)- Divide the interval [Q,t] into subintervals of length ajt and let tj, 
1 ^ i ^ ^ be the right hand endpoints of these subintervals and let to — 0. For 
each Qj, take K^^ as in Lemma O We have T[miKj<£Qj{K^j) 1, as A/ — > oo. 
Choose neighborhoods Nj ofQj,l<j<£ such that '^j-^j — ^- We have 

(2.44) P\Rt,u. eN)> P\Rt,,^ e Ni,wt, G X^,) 

e 

■ n inf P^°{Rt,-t,^„. e N,,wt^.t,^, e i^M)- 
Now, applying Lemma [H] and the linearity of H{-), 

(2.45) liminf-logP0(i?t.^ £ TV) > - V ^.^(gj) = -i?(Q). 

□ 



3. Upper Bound 



Remark 11. By following the same argument as in Donsker and Varadhan [F, if 
Ll)~ ^ is weakly continuous, then 



(3.1) 



limsupilogP(Pt.^ eA)<- inf H{Q), 

t^oo t QeA 



for any compact A. If the Hawkes process has finite range of memory, i.e. h{-) has 
compact support and is continuous, then, for any a < b, if UJ^ ^ ^ ™c have 



(3.2) 



A(a;„ , Lu, s)ds 



\{uj ,uj,s)ds 



< a 



E 



'^(^ - r) - 5] /i(s - r) 



ds — )■ oo, 



as n ^ oo, which implies that P"" P" . 

// the Hawkes process does not have finite range of memory, then, we should use 
the specific features of the Hawkes process to obtain the upper bound. 

Before we proceed, let us prove an easy but very useful lemma that we will usely 
repeatedly in the proofs of the estimates in this paper. 

Lemma 12. Let f{uj,s) be J-^°° progressively measurable. Then, 



(3.3) 



E 



< 



e-'o 



1/2 
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Proof. Since exp | /p 2/(cj, s)dNs — /□(e^-'^ — l)A(a;, s)ds| is a martingales, by 
Cauchy-Schwarz inequality, 



(3.4) 



E 



= E 

< E 



£2 Jo 



1/2 



□ 



Let us define Ct as 
(3.5) 

Ct = <F 



(lu)^ f f{u;,s)dNs- f (f 
Jo Jo 



l)A(a;, s)ds, f G B{J^) D C{n x 



Here X{uj,s) is J"^ °° progressively measurable and f{uj,s) G B{T^) fl C(f2 x 
means that it is J-^ progressively measurable and bounded and continuous. 

Lemma 13. For any T > and F G Ct, we have, for any t > 0, 



(3.6) 



E^ 



J*F(S,u,)ds 



< 1. 



Proo/. For any t > 0, writing ip{s) = Y.k:s+kT<t FiOs+kT^) 



(3.7) 



E^ 



E'' 



< 



1 f pB 

T 



ds = 1, 



by Jensen's inequality and the fact that E-^" [e'^^^)] = 1 by iteratively conditioning 
since E^"" [e^(")] = 1 for any w". □ 

Remark 14. Under , the J-^°° progressively measurable rate function A is well 
defined since it only creates a history between time and time t. Similary, in 

the proof in Lemma \1SI E^ [e^^'^^] = 1 for any lu^ should be interpreted as 
the expectation is 1 given any history created between time and t, which is well 
defined. 

Next, we need to compare ^ F{6sUJt)ds and ^ F{6sUj)ds. 
Lemma 15. For any q > 0, T > and F G Ct, 



(3.8) limsup-logE^" 







expjg 





F{e,ut)ds - - / F{9suj)ds 
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Proof. 

(3.9) 
1 
T 

< 



F{e,ujt)ds - - / F{dsiu)ds 



T 



f f{u,0sio)dN^ds-^ [ [ f{u,dsUJt)dNuds 
-i^ Jo Jo ^ Jo Jo 



t i-T 



t i-T 



t nT 



i^ef^'^fi''^) -l)X{e,uj,u)duds^l- I I (e-'^^"'^^"') - l)A(6l,a;t,M)duds 
T Jo Jo T Jq Jq 



It is easy to see that f{u,9sUj)dNuds is J^f_|.2.-measurable and 



(3.10) 



f{u,dsUj)dNuds^ / f{u,9si^t)dNuds 
Jo 



for any < s < t — T. Hence, 

r* I-T 



(3.11) 



t pT 



1 

< — 

- T 



< 



Jo 

t rT 



T 



f{u, 0sU!)dNuds -7^ / /(w, 9sUJt)dNuds 



Jo 



\fiu,9sU;)\dN^ds + - 

t~TJO ^ Jt-TJO 



|/(w, 9sUJt)\dNuds 



T 



N[s,s + T]{Lu)ds + 



Wfh 



t-T 



T 



N[s,s + T](ujt)ds 



t-T 



< 



T 



[N[t~T,t + T]{lo) + N[t-T,t + T]{iJt)] 
[N[t-T,t + T] (lj) + N[t-T,T] {oj) + N[0, T] (cj)] 



By using Holder's inequality and Lemma [501 we have 



(3.12) limsupilogE^ 

>oo t 



< lim sup - log 

t—>oo t 



It Jo So f{u,9,uj)dN^ds-l, f;f f{u,e,ujt)dN^ds\ 
[N[t-TJ+T]{Lu)+N[t-T,T]{uj) + N[0,T]{Lu)] 



e ^ 



= 0. 



Furthermore, 
(3.13) 



t nT 



t I-T 



(e-^("'^="')-l)A(6l,a;,w)duds-^ / / (e^'"^^^'^*) - l)A(6l,Wt, u)dwds 
Jo Jo ^ Jo Jo 



1 

< — 
1 



t I-T 



'0 ^0 

»t iT 



\{6sUJ, u)duds 
^g/(n,e,c.,) _ |A(6l,a;f , w) - A(6i,w, u)\ duds. 



Jo 
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For the first term 



(3.14) 



< 



/O JQ 



1 F 

T Jt-T Jo 

/ / X{9sijJ,u)duds 

Jt-T Jo 



X{9sOJ, u)duds 

X{6aL0, u)duds 



T 

T Jt-T Jo 



A I h{u + s — r) j ducis 

\rew[0,u+s) 



9 |l/||i,oo /-t ,.T 

<2ell/H^-rCe+ V, e 



/ / + s — T)duds 

Jt-T Jo T-g(^[o,u+s) 

< 2e 11/11 ^'^TCe + e/ / N[Q,u + s\h{0)duds 

1 Jt-T Jo 

< 2ell/ll^'^TCe + 2ell-^ll^~e / N[Q,s + T]h{Q)ds 

Jt-T 

< 2ell/ll^°° TCe + 2ell/ll^°°eT(Ar[0,t] + iV[t,t + r])/i(0). 



Therefore, 



(3.15) 



lim sup - log E 

t— >-oo t 



Jo Jo I 



\^X{0 sOJ ^u)duds 



< c(e), 



where c(e) ^ as e ^ 0. Since it is bounded above for any c(e), it is bounded 
above by 0. 

For the second term, 



(3.16) 

ft i-T 



< 



< 



+ 



+ 



/'/« 

Jo Jo 





T 




ell- 


fllLOo 


+ 1 




T 




ellJ 


'Ik- 


+ 1 




T 




ellJ 


'Ik- 


+ 1 



/ 5^ ^('^ + s — T)duds 

Jt-T Jo ^g^^[o_„+s) 



h{u + s — r) — /i(u + s — r) 



duds 



/ / 2, h{u + s — T)duds 

Jt-T Jo ^ m , \ 



T^Uj[0,U+s) 



-I / h{u + s — T)duds 
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Assume that h{-) is decreasing and liniz_j.oo = 0. By applying Jensen's inequal- 
ity twice, we can estimate the second term above, 



(3.17) 



1 

< — 

- J, 



t-T 



ds 



< 



< 



< 



rp2 

1 

e' 



_^(ell/lli,~+i)aT f^*' h(u+s-v)dN^ 



duds 



C(cc,T,h)\(v)dv 



t-T Jo 
C{a,T,h)Ct ft rT 



1/2 



duds 



rp2 

< ^C(a,T,h)C.-^P'> 



t-T JO 



,€Cia,T,h)NlO,u+s]h{0) 



1/2 



duds 



,eC\a,T,h)N[0,t+T]h{0) 



1/2 



where C{a,T, h) = exp(2(ell/ll^~ + l)aTh{Q)) - 1. Thus, 



(3.18) limsup-logE^ 



e °""'r+^ « lU So /o"+° h{u+s-v)dN^duds 



0. 



Similarly, wc can estimate the first term. 

For the third term, by Jensen's inequality, we have 



(3.19) 



E^ 



ii/i 



g ■!■ So Jo '^'^Te(^t)- Hu+s-T)duds 



1 



<E^" 



r a(oxp(||/|Uoo)+l)/„'E.^(^,)- h{u+s-T)ds 
ga(exp(||/|U=>o)+l) /„* Exe(„,)- h(s-r)ds 



du 



,a(exp(||/|Uoo) + l) /J f* h(s+kt+t-u)dNuds 



Since we assume that h{-) is decreasing, J^^^'^^* h{s)ds > th{{k + l)t). Thus 



(3.20) 



^ 1 

^h{s + kt + 1 - u) < h{s + 1 - u) + - / h{v)dv 

fc=0 ^ Js+t-u 



Let C(a,/) = a(exp(||/||z,oc) + 1) and H{t) = /~ h{s)ds. Then, 



(3.21) 



E-^ 



< 



= E- 

Notice that 
(3.22) E^^ 



=a(exp(||/|U«.)+l) /J h{s+kt+t-u)dN^ 



.C{aJ) /J /J iH(s+t-u)dJV„ds+C(a,/) f*[f^ h{s+t-u)ds]dN^ 
Joi^^ So H(s+t-u)ds]dN^+f^[f^ C{a,f)h(s+t-u)ds]dN^ 



Jo [^%^ So His+t-u)ds]dN^ 



< E^ 



e[^S^ms)ds]m 
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where Jg* H{s)ds — > as f — > oo, which impHes that 



(3.23) 

Moreover, 
(3.24) 



lim sup - log E 



= 0. 



< E^ 



Jo[IiC(°''fMs+t-u)ds]dN„ 



/J(e=/oC'(".«''(-+*-'')<i--l)A(u)du 



< e 2 Jo 



l)du-^} 



1/2 



1/2 



1/2 



^2C(a,/)||)i| 



L^-l)\\h\\rim 



1/2 



Notice that it holds for any e > and i J^*(e2C(a,/)ff(«) _ i)^;^ ^ q as t ^- oo, 
which implies that 



(3.25) 



lim sup - log E 

t—^oo t 



Jo [/o C{a,f)h(s+t-u)ds]dN^ 



0. 



Putting all these together and applying Holder's inequality several times, we get, 
for any g > 0, T > and F e Ct, 

ft 1 rt 



(3.26) lim sup- log E-^ 

t— >-oo t 



exp<g 



0. 



□ 



Lemma 16. Assume that E'^[N[0, 1]] < oo. Then, we have 
(3.27) lim ^ sup / F{u))Q{dio) > H{Q). 

Proof. Assume H{Q) < oo. For any e > 0, there exists some such that 



(3.28) 



/ f.dNs - [ (e^' - l)Xds 
Jo Jo 



> H{Q) - e. 



We can find a sequence fr ^ B (^J^s ^'^ n C(ri x R) — > as T — > oo and by 
Fatou's lemma, 



(3.29) liminf- sup / F{oj)Q{duj) 

T-»-oo T f^Ct Jn 



> liminf E'5 



/ frdNs - f {eA - l)Xds 
Jo Jo 



> H{Q) - e. 



If H{Q) = oo, then, for any M > 0, there exists some Jm such that 



(3.30) 



I fMdN, - [ {ef" - l)\ds 
Jo Jo 



> M. 



Repeat the same argument as in the case that H{Q) < oo. 



□ 
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Lemma 17. For any compact set A, 



(3.31) 

Proof. Notice that 
(3.32) 



lim sup i log P(i?i^ ieA)<- inf H{Q). 
t^oo t ' QeA 



1/2 



^{e^ -l)eh{0)N[0,t]+C,(e^ -1} 



1/2 



By choosing e > smah enough, we have [e^[o^*l] < e^' for some constant 
C > 0. Therefore 



(3.33) 



hm sup hm sup - log {N[0,t] > it) = — oo, 

>oo ^oo t 



which implies (by comparing J^^ N[0, l]dRt,uj and A^[0, t]/t and the superexponential 
estimates in Lemma [20l) 

(3.34) limsuplimsup-logP® ( / 7V[0, l]di?t,„ > ^ ) ^ 

Therefore, we only need to consider the compact set A such that for any Q £ A, 
E'3[iV[0,l]] < oo. 

Now for any A compact consisting of Q with E*^ [A^[0, 1]] < oo and for any F e Ct 
and for any p, g>l,i + i = l, by Holder's inequality, by Chebychev's inequality 
and Lemma [131 
(3.35) 

P'^iRt.u e A) 



< E^ 



< 



E^ 



\J*F{e,ujt)ds-J^Fie,u)ds\ 



1/9 



• exp 



-—inf / Fiuj)Q{duj) 
pi QeA 



F{e,u:t)ds-f^ Fie,L,)ds\ 



1/9 



• exp 



-MJ Fi.)Qid.) 



lUJj 



QpT I Jo 

By Lemma [T51 we have 

(3.36) limsupilogP^i?t„ e A) < inf - / F{uj)Q{di 

t-i-oo t ' p QeA T 

Since it holds for any p > 1 , we get 

(3.37) limsupi log P®(i?t,^ € ^) < - inf / F{ij)Q{duj). 

t^oo t QeA T 

For any compact A, given QeA and e > 0, by Lemma [T51 there exists Tq > 
and Fq e Ctq such that ^ FQ{uj)Q{duj) > inf^gg H{Q) — ^e. Since the linear 
integral is a continuous functional of Q (see the proof of Lemma [6|) , there exists 
a neighborhood Gq of Q such that ^ FQ[(jj)Q{duj) > infAeg F[[Q) — e for all 

Q e Gq. Since A is compact, there exists Gq^ , . . . , Gq^ such that A C Uj=i ^Qj ■ 
Hence 



(3.38) 



inf sup sup inf — ( F(uj)Qiduj) > inf H(Q) — e. 
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Note that for any A, B, 

(3.39) lim sup - log P{Rt,u: e Au B) 

t— >CXD t 

< max I lim sup - log P{Rt,ui G A) , lim sup - log P{Rt,ui G B) 

Thus, for AcUj=iGj, 

1 If 

(3.40) lim sup - log P(i?t a; e ^) < - inf sup sup inf — I F{uj)Q{duj). 

t^oo t ' l<j<tT>QFeCTQ^'^i ^ J 

Hence limsupj_jo2 \ log P[Rt^ui G A) < — infgg^ H{Q) for any compact A. □ 
Theorem 18 (Upper Bound). For any closed set C, 

(3.41) lim sup i log F(i?t,„ E C) < - inf H{Q). 

Proof. For any close set C and compact which is defined in Lemma [25l we have 

(3.42) lim sup - log P{Rt^^ £ C) 

t— s-oo t 

< max (lim sup i log P(i?t,a; G C n ^"), limsup ^ log P(i?t,^ G (A")") 
Since C n An is compact, by Lemma [T71 

(3.43) lim sup - log Pi Rt a, £ C n A') < - inf H(Q) < - inf H(Q). 
Furthermore, by Lemma \^M[ we have 

(3.44) Hm sup ] log P{Rt.^ £ (^")=) 

= limsup 7 logP Rt,u^ ^ [ ] -^l , 

t-!-oo t \ ^ i / 

< maxmaxi limsup jlogP \ \ I XN[o,i\>j{Ssi^t)ds > e(j) 
limsupjlogP ( i / XN[o,i/j]>2{dsUJt)ds > {l/j)g{l/j) 
limsupjlogP ( J / 7V[0,l]xAr[o4]>£(6'sWt)ds > m(£) 
as n — >■ oo. Hence, we have 

(3.45) limsupilogP(Pt,„ e C) < - inf H{Q). 

□ 
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4. SUPEREXPONENTIAL ESTIMATES 



In order to get the full large deviation principle, we need the upper bound in- 
equality true for any closed set instead of for any compact set, which requires some 
superexponential estimates. 



Lemma 19. For any g > 0, 



(4.1) 

Proof. 

(4.2) 



lim sup - logE^" 



= 0. 



^qS*h{t~s)dN, 



< 



< 



eJo 



1/2 



1/2 



Note that /p(e2«''(*-^^ - l)ds = J^ie^'^'''^''^ - l)ds e Li since heL'^. Therefore, 



(4.3) 



lim sup - log 

t— >oo t 



< c(e), 



where c(e) — > as e ^> 0. Since it holds for any e, we get the desired result. □ 
Lemma 20. For any q > and T > 0, 



(4.4) 

Therefore, for any e > 0, 



lim sup - log E^ 



^qN[t,t+T] 



0. 



(4.5) 



1 



lim sup- log P*" {N[t,t + T] > et) = -oo. 



Proof. By using Holder's inequality, 
(4.6) 



E^ 



^qN[t,t+T] 



1/2 



ge(e^''-l)/i(0)Af[t,tH-T]4-e(e^«-l) J* h{t-s)dN: 



^2e{e^'' -l)h{0)N[t,t+T] 



1/4 



E^ 



1/2 

p2e(e^'-l)/Jh(t-s)dJV, 



1/4 



Choose e < q[2{e^i - l)h{0)]-\ We have 



(4.7) E-f 



,qN[t,t+T] 



3/4 



< e5 



,2e(e=''-l)/„'h(t-s)dAr, 



1/4 



By Lemma [El we get the desired result. 



□ 



Lemma 21. We have the following superexponential estimates. 

(i) For any e > 0, 

(4.8) lim sup lim sup y log P ( -i- / XNlo.s]>2{dsOj)ds > e 

(ii) For any e > 0, 

(4.9) lim sup lim sup i log P ( i / XN[i:).i\>M{^s^^)ds > e 

M—foo t— >oo t \t Jo 



-OO. 
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(Hi) For any e > 0, 



(4.10) lim sup lim sup - log P 



N[0, l]xNlos]>iiSsi^)ds > e 



'OO. 



Proof, (i) Let us define 



(4.11) 



Then N[0,t] = Ne,[0,t] + Nt>[0,t] and Ne,[0,t] has compensator Hs)x\{s)<i'ds 
and iV£'[0,t] has compensator Jq X{s)x\{s)>£'ds. Notice that 

(4-12) XN[QJ]>2 < XNf,[0,S]>2 +Xn^,[0J]>i- 

It is clear that Ni' is dominated by the usual Poisson process with rate £'. By 
Lemma [121 



(4.13) 



limsuplimsupilogP [ XNe,[o.s]>2i&s^^)ds > ^ 



-oo. 



On the other hand, 
1 



(4-14) ^ XN,,[o,s]>ii^s^)ds = - XN,,[s,s+s]>ii^)ds 



< - I Nt[s,s + S]ds 



t+5 



Ne'[0,s]ds 



SJo 



Ni, [0,s]ds 



< Ni,[0,t]+N[t,t + S]. 



By Lemma [20l we have 



(4.15) 



1 



lim sup - log P -N[t, t + S]> 



t 



1 



t 



-oo, 



for any (5 > 0. Hence 
(4.16) 

Finally, for some positive h{£') to be chosen later. 



lim sup lim sup ^ log P (^N[t, t + S\>^ 
5-).0 t->-oo t \t 4 



-CXD. 



(4.17) p(iiV,40,t]>| 



< E 

< E 



-th(e')e/4 



1/2 



-th{e')e/4 



Let f{z) = j^. Then f{z) ^- cx) as z ^ oo. Let = I]re(^[o,s] Hs-t)- Then, by 
the definition of A(s) and abusing the notation a little bit, we see that A(s) = X{Zs). 
Since A(-) is increasing, its inverse function exists and X~^{£') — ^ oo as ^' — > oo. 
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We have 
(4.18) 



E 



1/2 



(4.19) 



< E 



< E 



1/2 



3 ' JO ^ ' ■»'i>{' /(^ (^)) 



1/2 



It is clear that limf/_i.oo inf2>£' /(A ^(z)) = oo. Choose 



Hi') ^ -log 



(4.20) 

Then h{£') — J> oo as £' oo and 



inf /(A-i(z)) + l 



(4.21) E 



-ds 



1/2 



= E 

= E 
< E 



1/2 



1/2 



Hence, 
(4.22) 



hm sup hm sup hm sup — log P ( —Ner[0,t] > — ) = — oo. 



(ii) It is easy to see that (iii) implies (ii). 

(iii) Observe first that 

(4.23) 

N[s, S + l]XAr[,,,+i]>^ < Ni,[s, S + 1]Xn„[s,s+1]>§ + ^^'[S, S + l]XAr,,[s.s+l]>| 

e e 

+ 2^JVf'[s,s+i]>| + 2'^Nt,ls,s+l]>^■ 

For the first term, notice that Nc is dominated by a usual Poisson process with 
rate £' . Thus, by Lemma [23l 

(4.24) limsuplimsupilogP ("i / Ne,[s, s + l]xN„[s,s+i]>d^)ds > = -oo. 
For the second term, 7Vf/[s, s + Ijxjv^,^^ g_,_i]>i < Nii[s,s + 1] and 



(4.25) 

By Lemma [20l 
(4.26) 



Nt[s,s + l]ds < Ne'[0,t]+ N[t,t+1]. 



limsupjlogP ( jN[t,t + l] > 



t— »CXD t 

and by the same argument as in (i). 



-oo. 



(4.27) lim sup lim sup lim sup - log P ( -Ni> [0,t] > ^ 

i'—>oc i^oa t^oo t \t 8 
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For the third term, notiee that 
ft ^ 

!,S+1]> 



(4.28) 



[s,s+l]> 



\_{oj)ds. 



We can get the same superexponential estimate as before. Finally, for the fourth 
term, 



(4.29) 



£ 



^XN,,is,s+i]>§ds < Ne[s,s + l]{u)ds. 
We can get the same superexponential estimate as before. 



□ 



Lemma 22. Assume Nt is a usual Poisson process with constant rate A. Then, 
for any e > 

(4.30) limsuphmsup J logP ( ^ / XN[s,s+s]>2{i^)ds > e] = -co. 

S^o t-s-oo t \ot Jo '- J 

Proof. Let f{S,oj) = -f^XN[o,5]>2{^), where h{S) is to be chosen later. By Jensen's 
inequality and stationarity and independence of increments of Poisson process, we 
have 



(4.31) E 



< E 

< E 

= E 

= E [« 



1 

~SJo 



= {eVM5)(l _ e-A* _ x5e-^') + e"^* + A^e"^*} 
< (M'ei/''(^)A252 + l)[*/^l+i, 
for some M' > 0. Choose h{S) = 13^^ • Thus, 



[t/S]+l 



(4.32) 



E 



<(M'5+l)[*/*l+i<e^*, 



for some M > 0. Therefore, by Chebychev's inequality, 
(4.33) hmsup ] logP X;vK.+.]>2(^)cis > 



/i(^) 



<M - 



Hsy 



which holds for any 5 > 0. Letting 5 — > 0, we get the desired result. 



□ 



Lemma 23. Assume Nf is a usual Poisson process with constant rate A. Then, 
for any e > 0, 

(4.34) limsuplimsup ^ logP ( ^ / N[Q, l]xN[o,i]>ei0si^)ds > e ) = -00. 

^^-oo t->-co t \t Jo J 
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Proof. Let h{£) be some function of £ to be chosen later. Following the same 
argument as in the proof of Lemma [221 we have 

P (hi£) f N[0, l]xN[o,i]>eiOs^)ds > eh{i)t 



(4.35) 



< E 

< E 





g'»W Jo w[o,i]xjv[o,i]>«(e=")rfs 
;t]+i ^ 



h{t)t 



gh(£)Af[0,l]xiv[o.i]>£ 

= <j p(iv[o, 1] < £) + ^ '"''^^^''^"^ir 

< I 1 + Ci ^ g/!.(«)fc+log(A)fe-log(fc)fc 1 



[t] + l 



t] + l 



-iLh(l)t 



Choosing /i(i') = (log(^))^/^ will do the work. 

Lemma 24. We have the following superexponential estimates, 
(i) For some g{S) — ;> as (5 — 0, 

(4.36) limsuplimsup J logP ( ^ / XN[o.s]>2{0s(^t)ds > g{5)] = ~oo. 

5->o t-)-oo r VoE Jo / 

('iij For some e(M) as A/ — oo, 

(4.37) lim sup lim sup I log P [ ^ / XAf[o,i]>M(^sWt)ds > e(Af) ) = -oo. 
(Hi) For some m{£) — > as £ ^ oo, 

(4.38) lim sup lim sup i log P ( i / N[0,l]xN[o.i]>e{()sOJt)ds > m{£)\ — ~oo. 

£->-oo t->-oo t \t Jq ' - J 

Proof. We can replace the e in the statement of Lemma by g{d), e{M) and TO(i?) 
by a standard analysis argument. We can also replace the uj in Lemma 1211 by uJt 
here since 



□ 



(4.39) 

(4.40) 

and 

(4.41) 



XNlO,S]>2{Ssi^t)ds ~ / XN[Q.5]>2{Ssi^)ds 

Jo 

/ XN[0,l]>M{9s^^t)ds - XN[OA]>Mi&si^)ds 

Jo Jo 



< 2S, 



<2, 



^[0, l]xN[o,i]>ei0sUJt)ds - / A^[0, l]xN[o,i]>e{OsUj)d. 



< / N[s,s + l]{u)ds+ / N[s,s + l]{ut)d. 



< N[t - l,t + l]{u}) + N[t - l,t + l]{ujt) 
= N[t-l,t + l]{uj) + N[t - l,t]{uj) + N[0, 
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By Lemma [20l we have the superexponential estimate, for any e > 0, 
(4.42) 

HmsupilogP ( - {N[t - l,t + l]{uj) + N[t - 1, t] {uj) + N [0,1] {uj)} > e ) = -oo. 



t ° \t 

□ 

Lemma 25. For any S, M > 0, ^ > 0, define 

(4.43) As^iQe Msin) : Q(iV[0, d]>2)< SgiS)} , 
Am = {Qe Msm : Q(iV[0, 1] > M) < e{M)} , 

Ai=\Qe Ms{n) : f N[0, l]dQ < m{e) \ , 

[ JN[o,i]>e J 

where £{M) — > as M oo, m[£) — ^ os £ — 5- oo and g{S) — > as g — > 0. Let 
As.M.e = As n Am n Ae and 

oo 

(4.44) ^"=n-4}^«- 

j=n 

Then, A" is compact. 

Proof. Observe that for /? > 0, 

oo 

(4.45) Kp=f]{u;: {N[-k, -{k - 1)](l^) < /34} n {N[k - 1, k]{uj) < /34}} 

k=l 

are relatively compact sets in 57. Let be the closure of Kp, which is then 
compact. 

For any Q e y^", Q{N[0, 1] > M) < e{M) for any M > n. We can choose /3 big 
enough and an increasing sequence £k such that /3£i > n and oo > ^if^^k) ^ 

as /? — oo, uniformly for Q e 

(4.46) 

Q(K^') < Qm) = Q (^lj{N[~k, ~{k - i)](^) > /?4} n {N[k - 1, k]{u) > /?4}j 

< J2 {QW-ik - 1), ~k] > (3i) + Q{N[k - 1, fc] > /34)} 

oo 

= 2^Q(iV[0,l] >/34) 

k=l 
oo 

<2^e(/34)^0 

fc=i 

as /? — >■ oo. Therefore, A^ is tight in the weak topology and by Prokhorov theorem 
A"' is precompact in the weak topology. In other words, for any sequence in A", 
there exists a subsequence, say Q„ such that Qn — > Q weakly as n oo for 
some Q. By the definition of Qn are uniformly integrable, which implies that 
/ A^[0, l]dQn J N[0, l]dQ as n — > oo. It is also easy to see that A" is closed by 
checking that each Ai j j is closed. That implies that Q G A". Finally, we need to 
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check that Q is a simple point process. Let Ij^s = [{j — ^)S,j6]. We have for any 
(4.47) Q {3t : N[t-, t] > 2) = Q (^[J {3t € [-k, k] : N[t-, t] > 2} j 

/ oo [k/S] 

= Q un U {'^:#{^U7,-,^}>2} 

\k=lS>0j=-[k/6] + l 
oo [k/5] 



fc=l'=™''"-"^=-[fe/51+l 



< 5^ inf {2[k/S]5g{S)} 

5= 1^ ,m.>n 



fe=l 

0. 



Hence, A" is precompact in our topology. Since is closed, A^ is compact. □ 
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